3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,57,65,89,120,135,143,158,186,207,249,278,306,321,365,388,392,404,407,411,412,405,402,398,397,395,393,391,389,386,385,383,381,380,379,378,378,378,379,380,382,384,388,391,394,396,398,393,391,390,389,387,384,381,376,373,371,369,367,365,363,360,357,354,350,347,344,342,340,337,335,334,332,331,330,328,325,324,322,319,316,314,313,311,309,307,304,302,301,299,297,296,294,293,292,291,290,290,291,292,294,296,299,302,305,305,308,311,315,316,318,314,310,306,300,298,297,295,292,290,289,287,285,279,275,270,258,251,241,230,221,217,216,213,211,207,205,204,201,198,196,193,190,188,185,185,183,182,180,178,177,175,173,172,169,167,166,163,162,160,157,155,152,151,149,147,146,145,144,144,144,144,145,145,145,145,147,150,152,154,156,159,160,162,165,167,139,139,139,138,137,136,135,133,132,130,127,125,123,121,118,116,115,115,114,113,112,110,108,106,105,104,103,101,101,83,73,67,66,64,62,60,57,55,53,51,49,49,48,48,48,48,49,49,51,53,55,59,61,71,70,69,68,68,68,70,78,85,91,92,91,68,49,32;955,970,985,1000,1015,1030,1045,1075,1090,1105,1135,1150,1165,1180,1210,1225,1240,1253,1262,1268,1265,1252,1236,1226,1219,1225,1242,1252,1267,1280,1292,1287,1284,1279,1276,1271,1268,1267,1268,1268,1268,1267,1264,1263,1263,1265,1265,1265,1264,1263,1262,1260,1257,1255,1253,1252,1252,1252,1252,1251,1249,1248,1247,1239,1233,1228,1224,1224,1224,1224,1224,1224,1226,1227,1228,1228,1229,1230,1230,1230,1230,1230,1230,1230,1230,1230,1230,1230,1229,1228,1226,1225,1224,1223,1224,1225,1225,1225,1224,1223,1222,1221,1219,1217,1216,1214,1212,1211,1210,1208,1206,1205,1203,1202,1199,1197,1195,1193,1191,1191,1191,1184,1176,1168,1158,1150,1142,1142,1142,1142,1142,1142,1141,1139,1138,1137,1136,1134,1133,1143,1149,1157,1162,1166,1168,1170,1171,1172,1171,1170,1171,1171,1171,1171,1170,1169,1168,1165,1163,1160,1159,1158,1158,1156,1155,1153,1152,1152,1151,1150,1149,1148,1147,1147,1147,1147,1147,1147,1147,1148,1149,1150,1151,1152,1153,1156,1158,1161,1164,1166,1167,1168,1169,1171,1172,1174,1175,1175,1176,1176,1177,1177,1148,1150,1152,1154,1154,1155,1156,1157,1158,1158,1158,1158,1158,1158,1158,1157,1156,1154,1152,1150,1149,1148,1147,1146,1145,1144,1143,1142,1139,1102,1099,1094,1091,1092,1094,1094,1094,1093,1092,1091,1089,1088,1085,1082,1079,1076,1073,1071,1069,1067,1065,1064,1065,1054,1053,1051,1049,1046,1044,1043,1025,1013,994,986,981,978,975,963